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© Verfahren zum Multlplexen von virtuellen Kanalen auf eine Ubertragungsleitung. 



© In paketvermittelnden Systemen besteht die Auf- 
gabe, die fur mehrere Empfanger bestimmten Zell- 
strome auf eine einzelne Ubertragungsleitung zeitlich 
(LE) zu verschranken. Dieses Multiplexen erfolgt mit 
Hilfe einer Verteiltabelle, die Eintrage enthalt, aus 
denen sich ergibt, wann eine Zelle (ZE2) fur einen 
Empfanger zu ubertragen ist. Die Anzahl der Eintra- 
ge entspricht der Gesamtdatenrate der Ubertra- 
gungsleitung (LE), die Zuordnung der Eintrage zu 
den Empfangern wird entsprechend der Datenrate 



dieser Empfanger durchgefuhrt. Durch eine entspre- 
chende Wahl der Verteilung der Zellen auf den Aus- 
gangszellenstrom wird erreicht, daB beim Multiple- 
xen der Zellen auf die Ubertragungsleitung keine 
Konfliktfalle entstehen konnen. Die Verteiltabelle 
wird zyklisch im Zellentakt abgearbeitet und dabei 
entsprechend dem Eintrag eine Zelle ausgewahlt, 
die dem im Eintrag angegebenen Empfanger ent- 
spricht. 
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In Informationen vermittelnden Systemen, z.B. 
paketvermittelnden Systemen, besteht an verschie- 
denen Stellen, z.B. Vermittungsrechnern, Servern 
usw., die Aufgabe, die fUr mehrere Empfanger be- 
stimmten Zellstrome auf eine einzelne Ubertra- 
gungsleitung zeitlich zu verschranken oder zu mul- 
tiplexen. Die Zellen werden auf der Ubertragungs- 
leitung transportiert und spater an Verteilknoten 
wieder in fur einzelne Empfanger bestimmte Zell- 
strome aufgespaltet. Fur das Multiplexen gibt es 
dabei folgende Randbedingungen: 

- die Empfanger besitzen unterschiedliche 
Empfangsdatenraten. Da die Datenrate auf 
der Ubertragungsleitung, im folgenden Ge- 
samtdatenrate genannt, konstant ist, mussen 
bereits beim Multiplexen der Zellstrome die 
unterschiedlichen Datenraten der Empfanger 
in Form unterschiedlich langer Zeitabstande 
zwischen zwei fur den gleichen Empfanger 
bestimmten Zellen berucksichtigt werden. 

- Das Multiplexen ist unter Echtzeitbedingun- 
gen auszufuhren. 

Im folgenden wird statt von Empfangern von 
virtuellen Kanalen gesprochen. Dabei kann es sich 
urn permanente Oder semipermanente virtueile Ka- 
nale, d.h. die virtuelen Kanale werden nicht fur 
jeden Datentransfer aufgebaut, handeln. Die Uber- 
tragung in den virtuellen Kanalen findet in Zellen 
von konstanter GroBe statt. Jedem virtuellen Kanal 
wird bei der Einrichtung eine maximale Bandbreite 
(Datenrate) zugeteilt. In einer ATM-Vermittlung fin- 
det dann entsprechend fUr jeden virtuellen Kanal 
eine Bandbreitenuberwachung statt. Wenn die Da- 
tenrate eines virtuellen Kanals die zulassige Band- 
breite uberschreitet, werden die Zellen dieses virtu- 
ellen Kanals verworfen. Es muB daher eine Begren- 
zung der Bandbreite fur jeden virtuellen Kanal er- 
folgen, um den Verlust von Zellen zu verhindern. 

Das der Erfindung zugrundeliegende Problem 
besteht darin, ein Verfahren anzugeben, bei dem 
keine Bandbreitenuberwachung beim Versenden in 
der Vermittlung mehr erforderlich ist und trotzdem 
die Zellen einwandfrei auf die Ubertragungsleitung 
gemultiplext werden. Diese Aufgabe wird gemaB 
den Merkmalen des Patentanspruchs 1 gelost. 

Es ist vorteilhaft wenn die Zellen so auf einen 
Ausgangszellen strom auf der Ubertragungsleitung 
verteilt werden, daB keine Konfliktfalle entstehen 
konnen, d. h. einem Eintrag werden nicht mehr als 
ein virtueller Kanal zugeordnet. 

Sollte trotzdem ein KonfliktfaJI auftreten, dann 
werden die einem Eintrag der Verteiltabelle zuge- 
ordneten virtuellen Kanale nacheinander abgearbei- 
tet, bevor zum nachsten Eintrag in der Verteiltabel- 
le ubergegangen wird. Es ist weiterhin zweckma- 
Big, jedem virtuellen Kanal einen Pufferspeicher, 
einen FIFO-Speicher, zuzuordnen, um dort Zellen 
zwischenspeichern zu konnen. 



Andere Weiterbildungen der Erfindung ergeben 
sich aus den Unteranspruchen. Es zeigen 

Figur 1 eine Prinzipdarstellung zur Erlauterung 
des Verfahrens, 
5 Rgur 2 eine Tabelle zur Erlauterung der Zuord- 
nung von Kanalen zu Eintragen, 
Figur 3 eine Darstellung einer Anlage, mit der 
das Verfahren durchgefuhrt werden kann, 
Rgur 4 das Verfahren in einem FluBdiagramm. 
10 Die im folgenden verwendeten Beg riff e sollen 

folgende Bedeutung haben. 
Zelle: Informationseinheit fester Lange, die aus ei- 
ner Headerinformation, z.B. der Routing-Adresse, 
und einem Nutzlastanteil besteht. Zur besseren Ab- 
75 grenzung gegenuber den Leerzellen werden diese 
Zellen auch als Nutzzellen bezeichnet. 
Leerzelle: In paketvermitttelnden Systemen bein- 
halten nicht alle Zellen auch tatsachlich eine be- 
stimmte Information fur einen virtuellen Kanal. Der 
20 Zustand, daB keine Informationen zu ubertragen 
sind, wird durch Leerzellen reprasentiert. 

Ausgangszellstrom: Ein Zellstrom ist eine konti- 
nuierliche Abfolge von Nutz- und Leerzellen. Der 
Ausgangszellstrom ist deshalb der auf der Ubertra- 
25 gungsleitung ubertragene Zellstrom. 

Datenrate: Jeder Empfanger oder Sender, im fol- 
genden virtueller Kanal genannt, kann Daten mit 
einer bestimmten Datenrate empfangen oder aus- 
senden. In Netzen, auf denen Daten in Form eines 
30 Zellstroms ubertragen werden, ist jedoch die Uber- 
tragungsrate konstant. Diese Ubertragungsrate der 
Ubertragungsleitung wird Gesamtdatenrate ge- 
nannt. 

Anhand von Figur 1 werden diese Verhaltnisse 

35 weiter erlautert. Hier sind virtueile Kanale mit VC 
bezeichnet. Uber drei virtueile Kanale VC1, VC2 
und VC3 werden Zellen ZE ubertragen. Die einzel- 
nen Zellen ZE, die ebenfalls einen Zellenstrom 
bilden, sollen nun auf eine Ubertragungsleitung LE 

40 gemultiplext werden. Auf der Ubertragungsleitung 
LE flieBt dann der Ausgangszellstrom AZ. Der zeit- 
liche Abstand der Zellen, d.h. der sog. Zellentakt 
auf der Ubertragungsleitung LE, wird durch dessen 
Gesamtdatenrate festgelegt (z.B. 2,7 mikrosec. fur 

45 eine Gesamtdatenrate von 150 Megabit pro Sekun- 
de). Die Zellen der einzelnen virtuellen parallelen 
Kanale VC mussen auf diesen sequentiellen Aus- 
gangzellstrom AZ gemultiplext werden. Dazu dient 
ein Verteiler VT. Dabei kann es auftreten, wie es in 

so Rgur 1 mit KO bezeichnet ist, daB zu einem Zeit- 
punkt die Zellen von mehreren virtuellen Kanalen 
ubertragen werden muBten, um die Datenrate jedes 
einzelnen virtuellen Kanals VC zu erreichen; es tritt 
also eine Kollision auf. Um dies zu vermeiden, wird 

55 in einer Bandbreitenbegrenzungsschaltung BGR 
dafur gesorgt, daB die Zellen eines virtuellen Ka- 
nals nach der Bandbreitenbegrenzungsschaltung 
moglichst gleichmaBig auf den Ausgangsdaten- 
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strom verteilt und so gegen die Zellen der anderen 
virtuellen Kanale verschoben sind, da8 ein derarti- 
ger Kollisionsfall nicht auftreten kann. Dies zeigt 
Fig. 1: die Zellen ZE1 auf den einzelnen virtuellen 
Kanalen VC werden durch die Bandbreitenbegren- 
zungsschaltung BGR so aufgeteilt (Zellen ZE2), 
daB durch geschickte Verschiebung der Zellen ge- 
genuber den Zellen der anderen virtuellen Kanale 
eine Kollision KO nicht menr auftreten kann. 

Zentraler Bestandteil des Verfahrens ist eine 
sog. statische Verteiltabelle, in der der Ausgangs- 
datenstrom AZ nachgebildet ist. Die Verteiltabelle 
enthalt Eintrage, die angeben, uber welchen virtu- 
ellen Kanal VC eine Zelle ZE geschickt werden 
darf. 

Die Bandbreitenbegrenzung entspricht einem 
gleichmaBigen Aufteilen der Zellen auf den Daten- 
strom. Hohere Datenraten entsprechen dabei gerin- 
geren mittleren Abstanden der Zellen. Die Lange 
der Verteiltabelle ist angepaBt an die Gesamtdaten- 
rate der Ubertragungsleitung. Ist z. B. die Gesamt- 
datenraten 150 Megabit pro Sekunde, dann hat die 
Verteiltabelle 150 Eintrage, wenn die kleinste Da- 
tenrate 1 Megabit pro Sekunde ist. Die Anzahl der 
Eintrage fur einen virtuellen Kanal VC in der Ver- 
teiltabelle entspricht dann der Datenrate dieses vir- 
tuellen Kanals. 

Diese Verhaltnisse ergeben sich auch aus der 
Figur 2. Hier sind Zugriffsklassen fur die virtuellen 
Kanale gebildet. Die Zugriffsklasse ist dabei in der 
ersten Spalte dargestellt. Fur jede Zugriffsklasse, 
bzw. jeden virtuellen Kanal, ist in Spalte 2 die 
Datenrate in Megabit pro Sekunde angegeben. Die 
Spalte 3 zeigt dann die Anzahl der Zellen (Eintra- 
ge) in der Verteiltabelle; aus der Spalte 4 ergibt 
sich der mittlere Abstand der Zellen in der Verteil- 
tabelle. Wenn z.B. die Zugriffsklasse 1 gewahlt 
wird, bei der der virtuelle Kanal mit einer Datenrate 
von 2 Megabit pro Sekunde arbeitet, sind in der 
Verteiltabelle bei 150 Eintragen zwei Eintrage die- 
sem virtuellen Kanal zugeordnet. Der mittlere Ab- 
stand der beiden Zellen betragt dann 75. Entspre- 
chendes gilt auch fur die ubrigen virtuellen Kanale, 
die anderen Zugriffsklassen zugeordnet sind. In der 
Verteiltabelle kann z.B.der erste Eintrag einem vir- 
tuellen Kanal der Zugriffsklasse 1 zugeordnet wer- 
den, dann wird der 75. Eintrag der Verteiltabelle 
ebenfalls diesem virtuellen Kanal zugeordnet. Ent- 
sprechend kann dem zweiten Eintrag der Verteilta- 
belle der virtuelle Kanal mit der Zugriffsklasse 2 
zugeordnet werden. Diesem virtuellen Kanal wer- 
den dann noch vier Eintrage in der Verteiltabelle 
zugeordnet, die den Abstand von z.B. 37 oder 38 
haben. Entsprechend konnen fur die anderen virtu- 
ellen Kanale mit den ubrigen Zugriffsklassen Ein- 
trage in der Verteiltabelle zugeordnet werden. Da- 
bei werden die Zellen so aufgeteilt, daB die Zellen 
eines virtuellen Kanals moglichst gleichmaBig auf 



den Ausgangszellstrom verteilt werden und gegen- 
uber den Zellen andere Kanale so verschoben, daB 
keine Kollisionen auftreten. Wenn die virtuellen Ka- 
nale, die zur Verfugung stehende Gesamtdatenrate 

5 nicht ausnutzen, enthalt die Verteiltabelle auch Ein- 
trage, die auf keinen Kanal verweisen. 

Diese Verteiltabelle wird nun im Betrieb zyk- 
lisch im Zellentakt abgearbeitet. Wenn eine Zelle 
fUr einen virtuellen Kanal vorliegt, der in der Verteil- 

w tabelle steht, wird diese Zelle Obertragen. Wenn 
keine Zelle vorliegt, wird bis zum nachsten Zellen- 
takt gewartet und dann der nachste Eintrag der 
Verteiltabelle bearbeitet. Dies ergibt sich aus Figur 
3. Dort ist ein Beispiel dargestellt, in dem die 

75 sendebereiten Zellen VC eines virtuellen Kanals VC 
in einem FIFO-Speicher zwischengespeichert wer- 
den. Der Verteiler VT erzeugt dann mit Hilfe der 
Verteiltabelle den Ausgangszellstrom AZ. 

Das Verfahren wird noch einmal mit Hilfe des 

20 Diagramms der Figur 4 erlautert. Im Schritt 1 wird 
z.B. vom Verteiler VT in der Verteiltabelle festge- 
stellt, daB ein Eintrag fur den virtuellen Kanal VC 
vorliegt. Im Schritt 2 wird untersucht, ob diesem 
Eintrag nur ein einziger Kanal zugeordnet ist Oder 

25 nicht. Sollte bei Schritt 2 festgestellt werden, daB 
einem Eintrag der Verteiltabelle z.B. zwei virtuelle 
Kanale zugeordnet sind, dann werden fur die virtu- 
ellen Kanale die Schritte 3 und 4 durchgefuhrt und 
die entsprechende Zelle auf die Ubertragungslei- 

30 tung gegeben. Wird dagegen in Schritt 2 festge- 
stellt, daB kein weiterer virtueller Kanal diesem 
Eintrag zugeordnet ist, dann wird mit Schritt 5 
weitergefahren. Es wird zum nachsten Eintrag der 
Verteiltabelle ubergegangen, der zugeordnete virtu- 

35 elle Kanal ermittelt und im zugeordneten FIFO fest- 
gestellt, ob eine Zelle ausgegeben werden kann 
oder nicht. Wenn keine Zelle ausgegeben werden 
kann, dies wird im Schritt 7 untersucht, dann wird 
eine Leerzelle im Schritt 10 auf die Obertragungs- ' 

40 leitung gegeben. Liegt dagegen eine Zelle im FIFO 
vor, dann wird im Schritt 8 diese Zelle aus dem 
FIFO geholt und im Schritt 9 ausgegeben. Alle 
Zweige des Diagramms fuhren zum Schritt 11, 
durch den festgelegt wird, daB der aktuelle Eintrag 

45 und der Zeiger auf den letzten bearbeiteten FIFO 
bzw. VCI beibehalten wird. Ein Wechsel zum nach- 
sten Eintrag in der Verteiltabelle erfolgt nur gemaB 
Schritt 5, wenn festgestellt worden ist (im Schritt 
2), daB einem gerade bearbeiteten Eintrag kein 

so weiterer virtueller Kanal zugeordnet worden ist. 

Der Vorteil des erfindungsgemaBen Verfahrens 
liegt insbesondere darin, daB das Problem der 
Bandbreitenbegrenzung gelost ist und zwar durch 
dieAufteilung der Zellen der virtuellen Kanale (z.B. 

55 entsprechend der Figur 2) auf den Ausgangszellen- 
strom. Weiterhin wird das Multiplexen der Zellen 
der virtuellen Kanale auf den Ausgangszellstrom 
auf einfache Weise festgelegt. Dabei wird sicherge- 
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stellt, daB die Datenrate der einzelnen virtuellen 
Kanale nicht uberschritten wird. Ein weiterer Vorteil 
liegt darin, daB das Verfahren einfach realisiert 
werden kann, wobei die Realisierung sowohf in 
Hardware als auch in Software leicht moglich ist. 5 

Pate ntansprii che 

1. Verfahren zum Multiplexen von Ober mehrere 
jeweils einem Empfanger zugeordneten virtuel- w 
len Kanalen (VC) zu ubertragenden Zellen (ZE) 

auf eine Ubertragungsleitung, 

- bei dem entsprechend der Gesamtdaten- 
rate der Obertragungsleitung (LE) eine 
Anzahl von Eintragen in einer Verteilta- 75 
belle vorgesehen werden, 

- bei dem diese Eintrage den virtuellen 
Kanalen (VC) entsprechend deren Daten- 
rate zugeordnet werden, 

- bei dem die Verteiltabelle zyklisch im 20 
Zellentakt abgearbeitet wird und dabei 
entsprechend dem Eintrag in der Verteil- 
tabelle der virtuelle Kanal ausgewahlt 
wird, der eine Zelle auf die Ubertra- 
gungsleitung sendet. 25 

2. Verfahren nach Anspruch 1 , 

bei dem die Zellen eines virtuellen Kanals so 
verteilt werden, daB fur jeden .Eintrag in der 
Verteiltabelle jeweils nur ein virtueller Kanal 30 
zugeordnet wird. 

3. Verfahren nach Anspruch 1 , 

bei dem fur den Fall, daB einem Eintrag in die 
Verteiltabelle mehrere virtuelle Kanale (VC) zu- 35 
geordnet werden, Zellen dieser virtuellen Ka- 
nale nacheinander auf die Ubertragungsleitung 
ubertragen werden und dann erst zum nach- 
sten Eintrag in der Verteiltabelle weiterge- 
schritten wird. 40 

4. Verfahren nach einem der vorriergehenden An- 
spruche, • bei dem jedem virtuellen Kanal ein 
FIFO.-Speicher zugeordnet ist, in dem die uber 

den virtuellen Kanal zu ubertragenden Zellen 45 
zwischengespeichert werden.- 
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FIG 4 
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